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Disposition of Claims 

4) ^ Claim(s) 21-47 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6) S Claim(s) 21-47 is/are rejected. 
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DETAILED ACTION 

Continued Examination Under 37 CFR LI 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1 . 17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 3/14/2006 has been entered. 

Response to Arguments 

2. In response to communications filed on 3/24/2006, applicant amends claims 21, 25, 3 1, 
44, the following claims 21-47 are presented for examination. 

2. 1 In response to communications filed on 3/24/2006, Applicant has not addressed the 1 12 th 
rejection with respect to claim 25; the amendment does not clarify how the performing step is 
done. The claimed limitation is not definite, the claim recites performing a round once ... it 
seems that there has been a typographical error once should have been read —on— as the claim 
does not recite on what the performing is done (the specification, page 8, describes 
transformation is carried out on a non-transposed state) applicant did not overcome the rejection 
in the previous Office action when amending claim 25 by adding the word "occurs". Applicant 
now adds other limitations that are still inconsistent with the specification. 
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2.2 Applicant's remarks, pages 11-16, filed on 3/14/2006, with respect to the rejection of 
claims 21-47 have been fully considered but they are not persuasive. Applicant has amended the 
independent claims to recite transposing each of the rows and columns instead of transposing 
rows and columns Applicant's arguments do not comply with 37 CFR 1 . 1 1 1(c) because they do 
not clearly point out the patentable novelty which he or she thinks the claims present in view of 
the state of the art disclosed by the references cited or the objections made. Further, they do not 
show how the amendments avoid such references or objections. Applicant mentions there is 
nothing in the disclosure of suggesting transposing rows and columns of a state array (matrix). 
Examiner respectfully disagrees. Ohkuma discloses a non-transposed matrix (state array) into a 
transposed matrix (state array) wherein a matrix obtained by substituting rows and substituting 
columns and transposing in a matrix (state array) may be used. As interpreted by examiner the 
transposing is performed by substituting rows and substituting columns to obtain a transposed 
MDS matrix (state array) that meets the recitation of transposing each row and column of the 
state array to form a transposed state array (paragraphs 261-271 see figure 3). Therefore, claims 
21-47 are still rejected in view of Ohkuma. 

Claim Rejections - 35 USC § 112 
3. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

Claims 21, 31, and 44 and the intervening claims are rejected under 35 U.S.C. 1 12, first 
paragraph, as failing to comply with the written description requirement. The claim(s) contains 
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subject matter which was not described in the specification in such a way as to reasonably 
convey to one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. The specification fails to explicitly disclose transposing 
each of the rows and columns of the state array to form a transposed state array. 

Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter, which the applicant regards as his invention. 

Claim 25 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 

failing to particularly point out and distinctly claim the subject matter which applicant regards as 

the invention. 

4. 1 Regarding claim 25, the recitation "wherein performing comprises performing at least 
one transformation round once the non-transposed state array in at least one of the plurality of 
transformation rounds occurs " renders the claim(s) indefinite because the claim(s) include(s) 
elements not actually disclosed (those encompassed by " performing at least one transformation 
round once a non-transposed state array occurs"), thereby rendering the scope of the claim(s) 
unascertainable. Also, there is lack of consistency of the claim with the original disclosure as 
there is no mention in the original disclosure of making a determination for non-transposed state 
array in at least one of the plurality of transformation rounds and there is no performing 
transformation once the non- transposed state occurs in the original disclosure. 
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Claim Rejections - 35 USC § 103 
5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

5.1 Claims 21-47 are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
Publication US 2001/0024502 to Ohkuma et al. 

5.2 As per claims 21, 26, 31, and 44, Ohkuma et al substantially teaches a device for 
converting data between an unencrypted format and an encrypted format, the device comprising: 
at least one register for storing the data in the form of bit words (see figure 10); and a circuit for 
performing a plurality of transformation rounds (see paragraph 92), each transformation round 
comprising applying at least one transformation to a two-dimensional array of rows and columns 
of bit words defining a state array (page 12, paragraphs 261-274 and figure 3), and Ohkuma et 
al discloses that a matrix obtained by substituting rows and substituting columns and transposing 
the rows and columns in another matrix (state array) may be used. As interpreted by examiner 
the transposing is performed by substituting rows and substituting columns to obtain a 
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transposed MDS matrix (state array) that meets the recitation of transposing each row and 
column of the state array to form a transposed state array because the transposition is applied to 
all the values (see paragraphs 261-271 see figure 3); for instance, in figure 3, to obtain y, a 
transformation is performed to obtain a transposed state of the matrix (paragraph 270 states 
executing transformation by means of a matrix) therefore, Ohkuma et al discloses transposing 
each of the rows and columns of the state array to form a transposed state array for at least one of 
the transformation rounds so that at least one transformation is applied to the transposed state 
array. Ohkuma et al in another embodiment discloses applying key scheduling on a higher 
level MDS matrix, for example (page 13, paragraphs 306-315). Although Ohkuma et al does 
not disclose the same architecture as in applicant's disclosure, Ohkuma et al discloses different 
arrangements in the disclosure that read on the claimed language as claimed. To shift location of 
parts requires routine skill in the art-//? re Japikse 86 USPQ 70 (CCPA 1950). And as suggested 
by Ohkuma et al page 15, paragraphs 352-354, replacing, omitting, some components of the 
exemplified arrangement and adding other functions or combining them to the exemplified 
arrangement would require routine skill in the art and therefore, one of ordinary skill in the art it 
would have been motivated to combine, add, omit, replace components that achieve same or 
similar functions to those disclosed by Ohkuma et al in the exemplified arrangement so as to 
reach a design goal such as higher speed processing; multiprocessor may be used to execute 
parallel processed thus achieving high speed processing as suggested by Ohkuma et al (see 
paragraph 133). 



Application/Control Number: 09/974,705 Page 7 

Art Unit: 2136 

As per claims 22 and 32, Ohkuma et al discloses the limitation of wherein said at least 
one register stores bit words as 8-bit words (page 6, paragraph 128). 

As per claims 23 and 33, Ohkuma et al discloses the limitation of wherein said circuit 
operates on a state array comprising a 4x4 matrix of bit words (page 6, paragraph 128). 

As per claims 24 and 34, Ohkuma et al discloses the limitation of said circuit in 
performing a plurality of transformation rounds performs at least 10 transformation rounds (page 
4, paragraph 92). 

As per claim 25, Ohkuma et al discloses performing in at least one stage or round, non- 
transposed matrix (state array) by executing transformation by means of a matrix (paragraphs 
268-270) as shown in figure 30 see detailed explanation. Performing at least one round on a 
non-transposed state array is well known as disclosed in Rijndael cipher algorithm. (See also 
page 13, paragraph 305, and prior art figure 4 of Applicant's disclosure). 

As per claim 27, Ohkuma et al discloses the limitation of wherein the at least one round 
key is transposed (see figure 3 and figure 6 and page 5, paragraph 109). 

As per claims 28-30, Ohkuma et al discloses the limitation of adding code to transpose 
the at least one round key wherein the at least one round key comprises a plurality of round keys, 
each corresponding to a respective transformation round and being applied according to a round 
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key schedule wherein the round key schedule comprises a transposed round key schedule (pages 
4-5, paragraphs 90-98 and page 5, paragraph 109). 

As per claims 35-36, and 45, Ohkuma et al discloses that the invention can be 
performed by any number of modules and any combination of bits that meets the recitation of 
wherein said circuit comprises at least one S-box processing module, said at least one S-box 
processing module operating on a group of bit words defining a cell of a column of the state 
array and each of the plurality of S-box modules operating on a corresponding cell of a column 
of the state array (page 3, paragraphs 62-65). 

As per claim 37, Ohkuma et al discloses the limitation of wherein the column of the 
state array comprises four cells (page 4, paragraph 92). 

As per claims 38-39 and 46-47, Ohkuma et al discloses that the invention can be 
performed by any number of modules and any combination of bits wherein the circuit further 
comprises a plurality of shift column modules, (page 3, paragraphs 62-65); and further discloses 
shift up can be performed (page 5, paragraph 117); column mix is also a well known process as 
disclosed in Rijndael cipher algorithm (page 1, paragraph 5 and page 4, paragraph 87) that meets 
the recitation of each of said plurality of shift column modules to perform a column shift 
operation on a column of the state array and the limitation of wherein a column shift operation 
performed by each of said plurality of shift column modules generates shift column data, and 
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wherein said circuit further comprises a single mix column module to perform column mix 
operations on shift column data 

As per claims 40-43, Ohkuma et al discloses an encryption and decryption apparatus 
that meets the recitation of encoder for converting data from an unencrypted data format to an 
encrypted data format and a decoder for converting data from an encrypted data format to an 
unencrypted data format (page 15, paragraph 343-349). Ohkuma et al further discloses an 
encryption and decryption apparatus formed as a semiconductor device that meets the recitation 
of embedded system for use in a smart card (page 15, paragraph 343-349). 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 571-272-3862. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto. gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Carl Colin 

Patent Examiner I^gZtv^ 
May 3 1,2006 /aYAZ SHEIKH 

SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 



